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Abstract 

In this paper, we study the effect of the absence of channel knowledge for multiple-input-multiple-output (MIMO) 
networks. Specifically, we assume perfect channel state information at the receivers, no channel state information 
at the transmitter(s), and independent identically distributed (i.i.d.) Rayleigh fading across antennas, users and time 
slots. We provide the characterization of the degrees of freedom (DoF) region for a 2-user MIMO broadcast channel. 
We then provide a DoF region outer bound for a 2-user MIMO interference channel. This bound is shown to be 
C/3 tight for all possible combinations of the number of antennas at each node except for one case. As a byproduct of 

this analysis we point out the potential of interference alignment in the 2-user MIMO interference channel with no 
CSIT. 

^ Index Terms 

Broadcast channel, degrees of freedom, interference channel, multiple-input-multiple-output (MIMO). 
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I. Introduction 

Multiple-input-multiple-output (MIMO) systems are capable of providing remarkably higher capacity compared 
to traditional single-input-single-output (SISO) systems. One of the key features of MIMO systems is the possibility 
of multiplexing signals in space. The ability of multiplexing signals in space is measured by spatial multiplexing 
gain [1], which is also called capacity prelog or degrees of freedom (DoF). For point-to-point MIMO communication 
systems, it has been shown that the availability of the channel state information at the transmitter (CSIT) does not 
affect the spatial multiplexing gain [2]. Unlike the point-to-point case, in a network with distributed processing 
units, references [3], [4], [5], [6], and [7] show that in the absence of channel knowledge, spatial multiplexing 
gain may be lost. For example, the DoF of the fading multiple-input-single-output (MISO) broadcast channel with 
M antennas at the transmitter and 1 antenna at all M receivers is M when perfect channel state information is 
available at the transmitter (perfect CSIT) [8], [9], [10]. However, the DoF of the same system is only 1 when channel 
state information is not available at the transmitter (no CSIT) [5]. Further understanding about the availability of 
channel knowledge and its effect on the degrees freedom of the networks can provide insights into the design and 
optimization of the wireless networks. 

In this paper, we first study the DoF region of a 2-user MIMO broadcast channel where the transmitter is equipped 
with M antennas and receivers 1, 2 are equipped with N\, N2 antennas, respectively, under the assumption of perfect 
channel state information at the receivers (perfect CSIR) and no CSIT. The channel model assumed throughout 
this paper is Rayleigh fading that is i.i.d. across antennas, users and time slots. An exact characterization of the 
DoF region is given, and our result shows that a simple time division scheme between the two users is DoF- 
region optimal. We also extend the outer bound of the DoF region to find the capacity region for a specific 2-user 
MIMO broadcast channel. Under the same assumptions of perfect CSIR and no CSIT, we then generalize the outer 
bound derived for the 2-user MIMO broadcast channel to provide a DoF-region outer bound for a 2-user MIMO 
interference channel where transmitters 1 and 2 are equipped with Mi , M2 antennas respectively and receivers 1 
and 2 are equipped with N\ , N2 antennas respectively. The outer bound is found to be tight in all cases except 
for one special class of channels where the DoF region remains unknown. The loss of DoF due to lack of CSIT 
depends on the relative magnitudes of Mi, M2, iVi, N2, and is found to be more severe when transmitters carry 
more antennas than receivers and less severe when receivers carry more antennas than receivers. For example, if 
transmitters have more antennas than their corresponding receivers, Mi > N\ and M2 > N2 then the benefits of 
multiplexing are lost to the extent that time-division between the two users is DoF-region optimal. However, if the 
receivers have more antennas than their interfering transmitters, N\ > M2 and N2 > Mi, then there is no loss in 
DoF relative to the case where perfect CSIT is available. For the class of channels where the DoF-region remains 
open, the possibility of interference alignment is seen to be the principal challenge. 

The rest of the paper is organized as follows. Section [n] describes the models. Section III 



summarizes our mam 



results. In Section [IV] we prove all the theorems given in Section III Section [V] studies the capacity region of a 
specific 2-user MIMO broadcast channel. Section VI concludes the paper. 

Regarding notation, we use Vj to denote the i th element of a vector V, and Vj : j for the elements that start from 
element i and end at element j. We define Vj : j = <j> if i > j. We say f{x) = o{g{x)) if lim^oo = 0. 



II. System Model 

A. 2-User MIMO Broadcast channel 

Consider the 2-user Gaussian MIMO broadcast channel where the transmitter is equipped with M antennas 
and receivers 1,2 are equipped with Ni,Ni antennas, respectively. The channel is described by the input-output 
relationship: 

YW(t) = HW(t)X(t) + zW(t) (1) 
Y [2]( t ) = H^(t)X(t) + zM{t) (2) 

where at the t th channel use, Y^(t), zM(i) are the Ni x 1 vectors representing the channel output and additive 
white Gaussian noise at receiver i, HM(i) is the iVj x M channel matrix corresponding to receiver i, i £ {1,2}, 
and X(i) is the M x 1 input vector. The elements of H^(t) and ZM(t), i = 1,2, are independent and identically 
distributed (i.i.d.) (both across space and time) circularly symmetric complex Gaussian random variables with zero 
mean and unit variance. We assume perfect CSIR, i.e., each receiver has perfect knowledge of all channel matrices 
at each instant, and no CSIT, i.e., the transmitter has no knowledge of the instantaneous values taken by the channel 
coefficients. To avoid cumbersome notation, we will henceforth suppress the channel use index t where it does not 
cause ambiguity. 

The transmit power constraint is expressed as: 

E[||X|| 2 ] <P. (3) 

There are two independent messages W±, W%, associated with rates R\, R2, to be communicated from the transmitter 
to receivers 1, 2, respectively. The capacity region C(P) is the set of all rate pairs (R\, R2) for which the probability 
of error can be driven arbitrarily close to zero by using suitably long codewords. The degrees of freedom region is 
defined as follows: 



D = ((d 1) d 2 )GK+:3(i?i(P),i? 2 (P))GC(P) s.t. d i = lim i = 1,2.1. 

I P-^oo log(P) J 



(4) 



B. 2-user MIMO Interference Channel 

Consider the 2-user Gaussian MIMO interference channel where transmitters 1,2 are equipped with M\,M2 
antennas, respectively, and receivers 1, 2 are equipped with JVi, -/V2 antennas, respectively. Without loss of generality, 
we assume that N\ < N2. The channel is described by the input-output relationship: 

YW(t) = Hl n \t)XW(t) + llW(t)XM(t) + zW(t) (5) 
Y [2]( t ) = HW(t)X.W(t)+HW(t)X.W(t) + zM(t) (6) 

where at the t th channel use, Y^(t), Z^(t) are the Nj x 1 vectors representing the channel output and additive 
white Gaussian noise at receiver j, H^*l(t) is the Nj x Mi channel matrix corresponding to receiver j, and xW(i) is 
the Mi x 1 input vector, i,j G {1,2}. The following assumptions are similar to those in Section |nj The elements of 
and Z^{t), i,j G {1,2}, are i.i.d. (across space and time) circularly symmetric complex Gaussian random 
variables with zero mean and unit variance. We assume perfect CSIR and no CSIT. 
The transmit power constraint is expressed as: 

E[||X [il || 2 ] < P, i = 1,2. (7) 



min(M, AT 2 ) . 



m\n(M,N{) di 



Fig. 1. The DoF region of the 2-user MIMO broadcast channel. 



There are two independent messages Wi, W2, associated with rates R\,R2, to be communicated from the transmitter 
1 to receiver 1 and from the transmitter 2 to receiver 2, respectively. The standard definitions of the capacity region 
and the DoF region are the same with those in the previous section. 

III. Main Results 
We provide our main results in this section. We start with the broadcast channel. 



A. 2-User MIMO Broadcast Channel 



Theorem 1: The DoF region of the MIMO broadcast channel with no CSIT, as defined in Section II-A is the 
following: 

D = |(di,da) €R+ : x <ll- (8) 

\ v ; 2 min(M,iVi) min(M,A^ 2 ) ~ J 

The proof of this theorem is provided in Section llVj 



Remark 1: It's easy to see that a simple time division multiplexing between the two users is optimal from the 
perspective of degrees of freedom. Note that time division multiplexing between the two users is DoF-region optimal 
for a 2-user MIMO broadcast channel with perfect CSIT only when M < N\ and M < N2- Thus, the absence of 
CSIT does not affect the DoF region of the channel only when M < N\ and M < N2. 

Remark 2: Note that in all prior DoF region characterizations, including MIMO multiple access channel, MIMO 
broadcast channel, and MIMO interference channel (all with perfect CSIT), the slanting face has a slope of 45 
degrees, i.e., a degree of freedom lost by one user results in a degree of freedom gained by another user. In other 
words, the tradeoff is on equal terms. However, with no CSIT, the slope of the slanting face is not 45 degrees, and 
the tradeoff is no longer even. For example, suppose Ni < N2. Then for every degree of freedom gained by user 
1 (the weaker user), user 2 (the stronger user) loses mm(M, N^)/ min(M, N\) degrees of freedom. To the best of 
our knowledge, this is the first example of an uneven tradeoff in a DoF region. 



B. 2-User MIMO Interference Channel 

In this section, we provide an outer bound and a partial characterization of the DoF region of the 2-user MIMO 
interference channel. Please note that although the condition N± < N2 is seen in the following theorems, the results 
can be easily extended for the case N\ > N2 by symmetry. 
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Fig. 2. The DoF region of the 2-user MIMO interference channel when Mi < Ni < N2. 
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Fig. 3. The DoF region of the 2-user MIMO interference channel when Nj < N 2 , Ni < M 2 , and Ni < Mi. 



Theorem 2: (A case where the absence of CSIT does not reduce DoF region) If M2 < N\ < N2, the DoF region 
of the 2-user MIMO interference channel with no CSIT, as defined in Section |II-B[ is the same with that of the 
same channel under the assumption of perfect CSIT [11]. 

Theorem 3: (A DoF outer bound) If N\ < N2 and N± < M2, the DoF region, denoted as D, of the 2-user 



MIMO interference channel with no CSIT, as defined in Section II-B satisfies 



D C D 



out 



(di,d 2 ) € 



+ 



do 



< 1 



(9) 



2 ' N x ' min(M 2 ,A r 2 ) 

Theorem 4: (Tightness of the DoF outer bound) If N\ < N2, N\ < M%, and N{ < Mi, the DoF outer bound 
given in ^ is tight, i.e., D = B out . 



We prove these theorems in the Section IV 



Remark 1: To completely characterize of the DoF region of the 2-user MIMO interference channel, one needs to 
solve the remaining case that N\ < N2, N\ < M 2 , and Mi < N\. Figure |4] shows the gap between T) OM t and the 
best achievable region achieved by time division multiplexing and receiver zero forcing when N\ < N2, Ni < M2, 
and Mi < N\. For example, for the case (Mi, M2, N\, N 2 ) = (1,3,2,4), while {d\,di) = (1, |) G D out , we can 
only achieve (di,^) = (1, 1) by zero forcing at receivers. It's interesting to note that when N\ = N2, points A 
and B in Figure [4] coincide with each other, establishing the tightness of the outer bound. Thus, when N\ = N2, 
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Fig. 4. The gap between the inner and outer bound of the DoF region when iVi < N2, Ni < M2, and Mi < N\. 



M 2 



III 



n 



M 2 



Ni 





II 


I 





Ni Mi 

(a) Ni < N 2 



Ni Mi 
(b) Ni = N 2 



Fig. 5. The plot showing the relative magnitudes of (Mi, M2, Ni, N2). 



we are also able to provide a complete characterization of the DoF region of the channel. 

Remark 2: Note that, unlike the case in Theorem |2j when N\ < N2 and iVi < M2, DoF region shrinks (being 
strictly smaller) due to the absence of CSIT. Specifically, when iVi < N2 and N\ < M2, the DoF region satisfies 

D C Bcsit, (10) 

where Dcsit denotes the DoF region of the same channel under the assumption of perfect CSIT and CSIR. 
Moreover, when Ni < N2, Ni < M2, and A^i < Mi, the degrees of freedom are lost to the extent that a simple 
time division multiplexing between the two users is optimal. These results are summarized in Table [TJ and the 
parameter regime of (Mi, M2, N±, iV 2 ) is illustrated in Figure [5] 

C. Interference Alignment on the 2 User M1MO Interference channel with no CSIT 

Interference alignment is typically associated with scenarios where one receiver faces interference from distributed 
transmitters (the compound BC [12], [13] is a notable exception). Moreover, it is often associated with scenarios 



TABLE I 

DOF REGION OF THE 2-USER MIMO INTERFERENCE CHANNEL WHEN Ni < N 2 . 



Case Number 


Case Definition 


DoF Region 


Achievable Scheme 


Comparison 


I 


M 2 < iVi 


1 


di < min(Mi,iVi) 
d 2 < M 2 
k d 1 + d 2 <N 1 


Receiver Zero Forcing 


D = Dcsit 


II 




A/i < M 2 
N 1 <M 1 


JV X "r" min(M 2 ,N 2 ) — 


Time Division 


D C Dcsit 


III 




Ni < M 2 
Mi < JVi 


Unknown 


Unknown 


D C Dcsit 



TABLE II 

DOF REGION OF THE 2-USER MIMO INTERFERENCE CHANNEL WHEN Ni = N 2 . 



Case Number 


Case Definition 


DoF Region 


Achievable Scheme 


Comparison 


I 


M 2 < N x or Mi < iVi 


1 


' di < Mi 
d2 < M 2 
, di + d 2 < iVi 


Receiver Zero Forcing 


D = Dcsit 


II 


1 


' N 1 <M 2 
iVi < Mi 


di + d 2 < Ni 


Time Division 


D C Dcs/t 



where the transmitters have perfect channel knowledge. Therefore it is interesting to note that the possibility of 
interference alignment arises even in the two user MIMO interference channel with no CSIT, where a receiver sees 
interference from only one transmitter. The following discussion illustrates this point. 

1) A Simple Example: The interference alignment scheme is described as follows. Suppose that M\ = Ni = 1, 
M2 = 3, and N2 = 4. The DoF region for this case is a triangle with vertices (di,^) = (0,0), (1,0), and (0,3). 
Now consider the point (0.5,1.5) on the boundary of the DoF region. This point can be achieved by an even 
time division between the operation point (1,0) and (0,3), which will require each transmitter to use power P. 
Interestingly, it can also be achieved with simultaneous transmission by both users, such that user 1 sends one beam 
with power P, and user 2 sends three beams, each with power \[P . Since user 2 has four receive antennas, it can 
resolve all four beams and get 0.5 + 0.5 + 0.5 = 1.5 degrees of freedom. At receiver 1, by treating interference as 
noise, user 1 get 0.5 degree of freedom, because the signal power is P and the noise power is 3 ||H[ 12 ]||VP+1. 
The interference aligns in the sense that even though there are three interfering beams, the power of the interference 
is the same in log scale as if there is only one beam, i.e., the strongest exponent dominates. Clearly, the interference 
alignment solution is better than the time division solution because user 2 only needs power 3\/P instead of scaling 
power like P. Also note that if user 2's transmit power is constrained to scale like only VP, then the time division 
solution is not feasible while the alignment solution still is optimal. 

2) The Case where DoF Region Remains Open: Finally, the possibility of interference alignment is also the 
remaining hurdle that needs to be overcome for the class of 2-user MIMO interference channels (class III in Table 
I) where the DoF region remains unknown. As an illustrative example of this class of channels let us consider 
again the case (Mi, M2, iVi, N2) = (1, 3, 2, 4) and the open problem - what is the max. number of DoF achieved 
by user 2 when user 1 achieves 1 DoF ? As stated earlier, the known inner bounds only allow us to achieve 1 
DoF for user 2, whereas our outer bound shows that user 2 cannot achieve more than 1.5 DoF in this case. While 



it is beyond the scope of this work, we expect that if we consider a a finite state compound channel setting, i.e. 
the channel coefficients are drawn arbitrarily from a discrete set of finite cardinality consisting of generic values 
- also known as the finite state compound channel setting - then following similar arguments as [13] it will be 
possible to show that without CSIT, user 2 can indeed achieve 1.5 DoF (almost surely) at the same time that user 
1 achieves 1 DoF. In that case, the open problem bears interesting parallels to the general (not isotropic) MISO 
broadcast channel with no CSIT where the DoF are unknown with channel uncertainty over a continuous space 
[14] but the outer bounds are achievable under the finite state compound channel setting [13]. Thus, settling the 
remaining open problem (Case III) for the DoF region of the 2-user MIMO IC - especially under general channel 
uncertainty models - may be as difficult as settling the corresponding issue for the MISO broadcast channel. 

IV. Proof 

A. Proof of Theorem [7] 

Without loss of generality, let us assume N\ < N 2 . The case where M < Ni < N 2 is trivial, because in this 
case the degrees of freedom region, even with perfect CSIT, is given by: 

D = {(dx,d 2 )eRt ■di + d 2 <M}, (11) 

which is clearly achievable even without CSIT, by simple time-division between the two users. 
For the remainder of this section, we consider M > N\. 

Since the MIMO broadcast channel without CSIT, as defined in Section |II-A[ falls in the class of degraded 
broadcast channels [15], [16], its capacity region C(P) is the set of rate pairs (Ri,R 2 ) satisfying: 

Ri < I(J7;YW|hM,H[ 2 1) (12) 
= /(X;YW|HW,H[ 2 ])-/(X;YW|HW,H[ 2 ],^) (13) 
R 2 < /(X; Y [2] |H [1] ,H [2] ,E/) (14) 

where U — > X — > (Y^, Y^) forms a Markov chain. Since the channel between the transmitter and receiver 1 
cannot have more than min(M, N{) = Ni degrees of freedom, we have: 

/(X;Y [1] |H [1] ,H [2] ) < N t log(P) + o(log(P)). (15) 

Let us define r as the prelog for the term J(X; YW|HW, H™, U). Thus, we have 

rlog(P) + o(log(P)) = /(X;Y [1] |H [1] ,H [2l ,J7) (16) 

iVi 

{ => ^/(XjYWihW.hM^.yW^) (17) 



i=i 

(6) 



> ^/(X^IH^H^Y^), (18) 

where (a) follows by chain rule and (6) follows by the fact that adding conditioning does not increase the differential 
entropy. Dividing both sides by N\, we have 

I(X;Y[ 1] |hW H^^Y^) < Jllog(P) + (log(P)). (19) 



Now we can write the upperbound p4] ) for R 2 as follows. 

R 2 < /(X;Y [2] |HW,H [21 ,{7) (20) 

= ^( X ! Y l:Lin(M,7V 2 )' Y min(M,Af 2 )+l:Af 2 l H '^' H ^' ^) ( 21 ) 

= 7(X ; y| 2] . nfM JH [1] ,H [2] ,m +/(X;Y [21 . M |H [1] , H [2] , U, y| 2] . v ,) (22) 

v ' l:min(M,yV 2 ) 1 ' ' ' v ' mm(M,N 2 )+l:N 2 1 l:min(M,JV2 ) ' 



o(log(P)) 

-.vPl vPl 



= ^Y^.YM^^IHW.HM.EO + oClogCP)) (23) 
( = } /(X;YW,Ygi +1:mm(M ^ 2) |HW,H[ 2 ^) + o(log(P)) (24) 
= JCX;YM|hN i7) + J(X;Yj^^ (25) 



where (a) follows by the fact that all channels are statistically equivalent. The second term in (25 1 can be 
upperbounded as follows. 

min(M,7V 2 ) 

/(X;YP] +1:mto(w |HM, HlV.YM) <=> £ /(X; yP|hW,H«, (/, Y«, y| J 1:mln(lw ) (26) 

i=AT x +l 
, min(M,7V 2 ) 

< J]) /(XjYfllHW.HM.^Y^) (27) 

i=iVi+l 
, , min(M,Af 2 ) 

< ^ /(XYfllHW.Ht^^Y^) (28) 

i=N!+l 

( i } ( m in(M,iV 2 )-iV 1 )-^log(P) + (log(P)), (29) 
where (a) follows by chain rule, (b) follows by the fact that dropping conditioning does not increase differential 



entropy, (c) follows by the fact that all channels are statistically equivalent, and (d) follows (19 1. Substituting (16 1 



and ( [29] ) into ( J25[ ), we have 

R2 < mm( y ,iV2) rlog(P) + (log(P)). (30) 
iVi 

Thus, for < r < Ni, an outer bound on the boundary of the degrees of freedom region is characterized as 
follows. 

. . / min(M, N 2 ) \ 

(di,d 2 )= \Nx-r, v ' V r\, (31) 

which implies that 

D c {(dj.da) £1+4+ . Ar , < l) • (32) 
Achievability of this outer bound follows trivially by time division between the two users. This concludes the proof. 

B. Proof of Theorem [2] 

Let a genie provide the transmitters with perfect channel state information. Since giving CSIT does not hurt, the 
converse argument is still valid. Using the DoF result of the 2-user MIMO interference channel with perfect CSIT 
[11], we have 

di + d 2 < min (max(Mi, iV 2 ),max(M 2 , iV~i)) < Nx. (33) 
Achievability of this outer bound follows trivially by receiver zero forcing. This concludes the proof. 



C. Proof of Theorem [J] 

Before providing the proof, we would like to mention that this proof follows similar lines with those in the proof 
of Theorem [T] We include the detailed proof to show the subtle, though important, differences and for the sake of 
completeness. For brevity, we use H to denote the set of all channel matrices. That is 

H = {H^ H^H^Hl 22 ]}. (34) 

For any codeword with n channel usages, using Fano's inequality, we have 

n(Ri-e n ) < J(Wi;YW n |H) (35) 
= I(WiW 2 ;Y [1]n |H) - I(W 2 ;Y [1]n \W 1 ,H) (36) 

( a ) run 

< nJVitog(P) + o(bg(P))-J(W 2 ;YW |Wi,H), (37) 

where (a) follows from the fact that the degrees of freedom of a 2-user MIMO multiple access channel is bounded 
by the number of receive antennas. 

Let us define r as the prelog of the term ij(W 2 ;YM |Wi,H). Thus, we have 

rarlog(P) + o(log(P)) = I(W 2 ; YW"|Wi,H) (38) 

JVi 

® ^J^^WVlH,^) (39) 

i=l 

Ni 

ffl E/(^;Y?l> 1 ,H,YW; iVi ) (40) 

1=1 

( c ) riin rim 

> N 1 I(W 2 ;Y [ l l \Wx,ll,Y^ Ni ), (41) 

where (a) follows by chain rule, (b) follows by the fact that all channels are statistically equivalent, and (c) follows 
by the fact that adding conditioning does not increase differential entropy. Dividing both sides by N\ , we have 

I(W 2 ;Y[ 1 HWi,H,y££ i ) < ^log(P) +o(log(P)). (42) 

Now we can upperbound R 2 as follows. 

n{R 2 -e n ) < I(W 2 ;Y^ n \U) (43) 

< I(W 2 ;Y^ n ,Wi\K) (44) 

= I{W 2 ;Y^ n \K,Wi) (45) 

= I(W 2 ; Y^l nin(M2) ^ 2) ,Y2J n(M2 ^ 2)+1:JV2 |H,Wi) (46) 

= ^Yg^^H,^^ (47) 

V v ' 

o(log(P)) 

= ^(^2;Ygj; i ,Y|f +1:iiiiii(M2jJV2) |H ) W 1 ) + (l g(P)) (48) 

® I(^ 2 ;YW n ,Yg n +1:miii(M2iAr2) |H, W X ) + o(log(P)) (49) 

= /(W^Y^IH.WiJ + I^^ (50) 



where (a) follows by Fano's inequality and (b) follows by the fact that all channels are statistically equivalent. The 
second term in (BUb can be upperbounded as follows. 



WxY^^^h^yW) § IiW^Zi^HM^)^,^) (51) 

min(M 2 ,A r 2 ) 

Y ^Y^^W^Y^^S^mm) (52) 

i=JVi+l 



mm(M 2 ,N 2 ) 

< Y I(W 2 ;Yf ]n \il,W 1 ,Y [ S 1 ) (53) 

4=^+1 

min(M2,JV2) 

( = ] Yl I(W 2 ;Y [ l ]n \U,W 1 ,Y [ S 1 ) (54) 

(a) fi v 

< (mm(M 2 ,N 2 )-N 1 ) — log(P) + o(log(P)), (55) 

iVi 

where (a) and (b) follow by the fact that dropping conditioning does not increase differential entropy, (c) follows 



by the fact that all channels are statistically equivalent, and (d) follows by (42 ) 



Substituting (38 1 and (55) into (pOb, substituting ([38]) into ([37]), and letting n goes to infinity, we have 



Ri < (iVi-r)log(P) + (log(P)) (56) 

R, < ^(M 2) iV 2 ) rlog(p) + Q(log(p))) (57) 

iVl 

where 

< r < JVi. (58) 

This concludes the proof. 

D. Proof of Theorem [?] 

The achievability for this case follows trivially by time division between the two users. 

V. Capacity Region of a Class of Broadcast Channels with No CSIT 

A. Models 

Consider the 2-user Gaussian MIMO broadcast channel where the transmitter is equipped with M antennas and 
receivers 1,2 are equipped with N\,N 2 antennas, respectively. M, N\, and N 2 are assumed to satisfy 

Ni < M (59) 
N 2 < M. (60) 

The channel is described by the input-output relationship: 

YN(t) = HMQ(i)X(t) + zM(t) (61) 
Y [2](t) = H^Q{t)X{t) + 7^\t) (62) 

where the notation usage for XW(i) and YW(t), the assumption for the noise term ZW(t), and the assumption that 
the channel is equipped with perfect CSIR and no CSIT are the same with those in Section |n] However, different 
from the previous assumption, is assumed to be a time-invariant Ni x M channel matrix with Ni orthonormal 



rows, i G {1,2}. Note that this is possible only when N\ < M and N 2 < M. Q is an M x M matrix whose 
elements are independent identically distributed circularly symmetric complex Gaussian random variables with zero 
mean and unit variance, implying that 

E[QQ f ] = MI, (63) 



where I is a M x M identity matrix. The transmit power constraint and the standard definition of the capacity 
region are the same with those in Section [IT] and we omit them for brevity. 



B. Main Result 



Theorem 5: The capacity region of the MIMO BC with no CSIT, as defined in Section V-A is the following 



C = URi,R 2 ) e M+ : ^ + ^ < log(l + P)\ . (64) 
Proof: The proof follows the similar lines in the proof of Theorem [T] ana we omit the parts that are the same 



with the those given in Section IV for brevity. Without loss of generality, let us assume JVi < N 2 . Following (12i, 
we have 

Ri < /(XjYWlHW^I 2 ]) - I(X;Y^\H^,H^,U), (65) 

where U — > X — > (YW,Y^) forms a Markov chain. Denote the capacity of the point-to-point link from the 
transmitter to receiver 1 as C\ and let 



7 



(66) 



Following (65 1, we have 



Ri < Cl-7 



EQlog 



I + HWQ(-I)QtHW f 



7 



log 
log 
log 



I + -HWE[QQt]H> 



I + -U^(MI)U^ 

M 



7 



i+phWhW 



7 



= Ar 1 log(l + P)- 7 . 
Following (18 1, we have following useful inequality: 

-L /(X; Y W |H W ,BP\U)> /(X; vf | H ™ , , U, Y^ ) 

JVI 



(67) 



(68) 



Now, following ([14]), we can write the upperbound for R 2 as follows. 



R 2 < 7(X;Y[ 2 ]|HW H^t/) 

= /(X^^.Y^IHW.HM.r/) 

= /(x; Y w |h w , hM , r/) + /(x; Ygl +1:iV2 |hW , , 17, YW ; 

^2 

= 7+ £ /(XjYMlHW.HM.^YW.Y^ 



:iV 2 



^2 

< 7 + £ /(XjYfllHW.HM.^Y^) 

i=JVi+l 

, iVa-JVi 

< 7 H — 7 



TV! 



< 



V_ 2 



■7- 



(69) 
(70) 
(71) 
(72) 

(73) 

(74) 

(75) 
(76) 



Thus, for < 7 < iVilog(l + P), an outer bound on the boundary of the capacity region is characterized as 
follows. 



(Ri, R2 



No 

JVilog(l + P)- 7 , -±7 
iVi 



which implies that 



C c ^ ( Rl , R 2 ) G M+ : |- + ^ < log(l + P) 



(77) 



(78) 



To provide the achievability of this outer bound, we first prove that (0, AT 2 log(l + P)) is achievable. Denote the 
capacity of the point-to-point link between the transmitter and receiver 2 as C2, and we have 

I + H^CK-^QtH^ 



Co 



Eq log 



M 



log I + -H[ 2 lE[QQt]H[ 2 l t 



log 
log 



M 

p 



i + ^ h [ 2 1(mi)h[ 2 ] 

M 



I + PHPlH^ 

= iV 2 log(l + P). (79) 
Thus, (0, N 2 log(l + P)) is achievable. Using time division between the two users, and the proof is complete. ■ 



VI. Summary 

In this paper, we explore the effect of the absence of channel state information for MIMO networks. Throughout 
the paper, we assume perfect CSIR and no CSIT We provide the characterization of the DoF region of a 2- 
user MIMO broadcast channel. We then provide a partial characterization of the DoF region of a 2-user MIMO 
interference channel. The condition where the absence of channel state information results in the shrinkage of the 
DoF region is identified. We also extend the outer bound of the DoF region to find the capacity region for a specific 
2-user MIMO broadcast channel. 
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